Search New Tulsa hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in New Tulsa
Family friendly
Check prices for these dates
Our top choices for New Tulsa hotels
9.2 out of 10, Wonderful, (409)
"Staff was very friendly and property was beautiful!"
Jonda
The price is AU$156
includes taxes & fees
5 Jan - 6 Jan 2026
8.6 out of 10, Excellent, (826)
"Great stay"
Jerry
The price is AU$106
includes taxes & fees
28 Dec - 29 Dec
9.6 out of 10, Exceptional, (967)
"Excellent hotel. Will stay there again! "
Tammy
The price is AU$168
includes taxes & fees
24 Dec - 25 Dec
Fairfield Inn & Suites by Marriott Tulsa Catoosa
Fairfield Inn & Suites by Marriott Tulsa CatoosaCatoosa
9.4 out of 10, Exceptional, (611)
"Staff was personable and professional. Breakfast was very good with many options "
Bruce
The price is AU$162
includes taxes & fees
11 Jan - 12 Jan 2026
9.2 out of 10, Wonderful, (1002)
"Good location great breakfast, vary nice staff,, perfect "
jose
The price is AU$141
includes taxes & fees
11 Jan - 12 Jan 2026
La Quinta Inn & Suites by Wyndham Tulsa - Catoosa Route 66
La Quinta Inn & Suites by Wyndham Tulsa - Catoosa Route 66Catoosa
8.2 out of 10, Very good, (1001)
"The room was very clean, all staff i interacted with were realy nice and helpful. Breakfast was great a and the noon checkout time was the best."
Joanna
The price is AU$166
includes taxes & fees
21 Dec - 22 Dec
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Top New Tulsa Hotel Reviews
Recent Reviews in New Tulsa
DoubleTree by Hilton Tulsa Downtown
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Bass Pro Shops
- Best Western Hotels in Bixby
- Bixby Hotels
- B&B in Broken Arrow
- Holiday Homes in Broken Arrow
- Boutique Hotels in Broken Arrow
- Business Hotels in Broken Arrow
- Cheap Hotels in Broken Arrow
- Hotels with Pool in Broken Arrow
- Broken Arrow Hotels
- Hotels with Parking in Bryn Mawr
- Cheap Hotels in Catoosa
- Catoosa Hotels
- Cheap Hotels in Central Park
- Cheap Hotels in Central Tulsa
- Extended Stay America Hotels in Central Tulsa
- Central Tulsa Hotels
- Lgbt Welcoming Hotels in Cherry Street
- Coweta Hotels
- Downtown Tulsa Hotels
- East Tulsa Hotels
- Fair Heights Hotels
- Fair Oaks Hotels
- Hotels near Gathering Place
- Greenwood District Hotels
- Hotels near Hillcrest Hospital South
- Holiday Homes in Inola
- Luxury Hotels in Inola
- Inola Hotels
- Maple Ridge North Hotels
- Pet Friendly Hotels in Maple Ridge
- Northeast Oklahoma Hotels
- Hotels near Oral Roberts University
- Boutique Hotels in Owasso
- Cheap Hotels in Owasso
- Lgbt Welcoming Hotels in Owasso
- Luxury Hotels in Owasso
- Owasso Hotels
- Hotels near RHEMA Bible Training College
- Hotels near River Spirit Casino Resort
- Beach Hotels in South Tulsa
- Luxury Hotels in South Tulsa
- South Tulsa Hotels
- Hotels near Southern Hills Country Club
- B&B in Tulsa
- Hotels near Tulsa County Fairgrounds
- Hotels near Tulsa Expo Center
- Cheap Hotels in Tulsa
- Historic Hotels in Tulsa
- Lgbt Welcoming Hotels in Tulsa
- Luxury Hotels in Tulsa
- Romantic Hotels in Tulsa
- Tulsa Hotels
- Hotels near Tulsa Intl.
- Hotels near University of Tulsa
- Verdigris Hotels
- Woodland Hotels
- Hotels near Woodward Park
- Flights to Gregory
- Flights to TUL-All Airports
- Flights to Tulsa Intl.
- Flights to Tulsa
- Flights to Valley Park
- Flights from Broken Arrow
- Flights from Adelaide (ADL) to Tulsa (TUL)
- Flights from Atlanta (ATL) to Tulsa (TUL)
- Flights from Bujumbura (BJM) to Tulsa (TUL)
- Flights from Nashville (BNA) to Tulsa (TUL)
- Flights from Brisbane (BNE) to Tulsa (TUL)
- Flights from Boston (BOS) to Tulsa (TUL)
- Flights from Washington (DCA) to Tulsa (TUL)
- Flights from Houston (HOU) to Tulsa (TUL)
- Flights from Jefferson City (JEF) to Tulsa (TUL)
- Flights from New York (JFK) to Tulsa (TUL)
- Flights from Los Angeles (LAX) to Tulsa (TUL)
- Flights from Carbondale (MDH) to Tulsa (TUL)
- Flights from Melbourne (MEL) to Tulsa (TUL)
- Flights from Melbourne (MLB) to Tulsa (TUL)
- Flights from Munich (MUC) to Tulsa (TUL)
- Flights from Chicago (ORD) to Tulsa (TUL)
- Flights from Portland (PDX) to Tulsa (TUL)
- Flights from Perth (PER) to Tulsa (TUL)
- Flights from Phoenix (PHX) to Tulsa (TUL)
- Flights from Pristina (PRN) to Tulsa (TUL)
- Flights from Seattle (SEA) to Tulsa (TUL)
- Flights from San Francisco (SFO) to Tulsa (TUL)
- Flights from Sacramento (SMF) to Tulsa (TUL)
- Flights from Sydney (SYD) to Tulsa (TUL)
